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Abstract 

We consider the majority rule renormalization group transformation applied to 
nearest neighbor Ising models. For the square lattice with 2 by 2 blocks we prove 
that if the temperature is sufficiently low, then the transformation is not defined. 



We use the methods of [17], who proved the renormalized measure is not Gibbsian 
for 7 by 7 blocks if the temperature is too low. For the triangular lattice we prove 
that a zero temperature majority rule transformation may be defined. The resulting 
renormalized Hamiltonian is local with 14 different types of interactions. 
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1 Introduction 



The majority rule renormalization group transformation is formally defined by 



e 



-H'W)_Y^T{a,a')e- H ^ (1) 



Here a are the spins in the original system and a 1 are the block spins (or image spins). All 
spins are Ising spins, i.e., take on the values —1, +1. H is (3 times the original Hamilton 
which throughout this paper will just be the ferromagnetic nearest neighbor Hamiltonian. 
T(cr, a') is the kernel for the majority rule transformation. If the lattice and block size 
are such that the number of spins in a block is odd, then this kernel only takes on the 
values and 1. The kernel is 1 if in every block a majority of the spins agree with the 
block spin, and otherwise. If the number of spins in a block is even, then there can 
be a "tie" in a block. In such systems the kernel is zero if there is a block with a clear 
majority and the majority disagrees with the block spin. If every block has either a clear 
majority which agrees with the block spin or a tie, then the kernel is equal to 2~ n where 
n is the number of ties. These factors of ~ are included so that T(a, a') is a probability 
kernel, i.e., for every a, J2a> T(a, a') = 1 . Eq. (|I|) formally defines a new Hamiltonian H' 
for the block spins. 

Eq. ([!]) cannot be used to directly define H'(a') in the infinite volume limit. One 
must use (|XJ) for finite volumes and then try to take the infinite volume limit. Another 



approach, emphasized in |L7j, is to apply the majority rule transformation to infinite 
volume Gibbs measures. The renormalized measure is always defined, but one must 
now deal with two problems. First, the original Hamiltonian may have more than one 
infinite volume Gibbs measure. Second, the renormalized measure may not be the Gibbs 
measure of any reasonable Hamiltonian. Van Enter, Fernandez and Sokal [T5|, [L6|, 117 



used ideas of Griffiths and Pearce || ||, [7j and Israel || to prove that at low temperatures 
the renormalized measure is non-Gibbsian for majority rule for a variety of block sizes, 
the smallest being 7 by 7. The idea behind the proof is to find a special block spin 
configuration such that when the system of original spins is conditioned on this block 
spin configuration, there is a phase transition. Loosely speaking, the strong correlations 
in the constrained original spin system then prevent the renormalized measure from being 
quasilocal. 

There now exists a large collection of examples in which the renormalized measure is 
not Gibbsian. A review and extensive bibliography may be found in [T8[. In many of 



these examples, including the case of 2 by 2 majority rule considered here, the trouble is 
caused by block spin configurations (like the checkerboard one) that will never be seen 
at low temperature. Insisting that the renormalized measure be quasilocal uniformly in 
the block spin configuration may be asking too much. By using a weaker definition of the 
renormalized Hamiltonian it is often possible to prove a renormalized Hamiltonian may 
be defined in cases where the renormalized measure is not uniformly quasilocal [||, IT]. 
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To show that the transformation is not defined for 2 by 2 blocks, we follow the method 
of [|l7j closely. The special block spin configuration that they use for 7 by 7 blocks is the 
"doubly alternating" configuration. This configuration consists of 2 by 2 groups of block 
spins of the same sign which alternate, i.e., for each such group of four block spins the four 
adjacent groups of four block spins have the opposite sign. With this block spin constraint 
the original spins have two ground states. In one ground state most of the spins are +1, 
but there are 10 by 10 islands of —1 arranged so that the majority rule constraint is 
satisfied. The special block spin configuration we use is the alternating or checkboard 
configuration in which every pair of nearest neighbor block spins are not equal. For 2 by 
2 blocks with this block spin configuration we will show that the original spins have four 
ground states - the four "strip" states. One of them is shown in figure 1 . Given the 
methods of W%, the only nontrivial part of our proof is to show that these are indeed 



the ground states and a "Peierls condition" is satisfied. We do this by showing that the 
Hamiltonian with the majority rule constraint can be written as an "m-potential" ||. To 
verify that our rewritten form of the constrained Hamiltonian is indeed an m-potential we 
enlist the help of a computer. Our final result is theorem 4.5 of [O with "7 x 7" replaced 



by "2 x 2". For the convenience of the reader we restate the theorem. In the following, 
\iT denotes the probability measure on the block spins which is obtained from the Gibbs 
measure /i for the originial spins and the transformation T in the usual way |17| . 



Theorem 1: (For 7 by 7 blocks this is theorem 4.5 of [[l?]].) For all (3 sufficiently large, 
the following holds: Let fi be any Gibbs measure for the two-dimensional Ising model 
with nearest neighbor coupling (3 and zero magnetic field. Let T be the majority-rule 
transformation on 2 x 2 square blocks. Then the measure fiT is not consistent with 
any quasilocal specification. In particular, it is not the Gibbs measure of any uniformly 
convergent interaction. 

Next we turn to our second result. In a finite volume we can take the zero temperature 
limit of ([!]) to obtain 

#V) = r ™ (2) 

<j:L (o-,cr' )jiQ 

(In ([!]) the inverse temperature f3 is hidden in H, so in taking this limit we must divide 
H' by /3.) We can then ask if this zero temperature majority rule transformation has an 
infinite volume limit, i.e., if H'(a') has an infinite volume limit which belongs to some 
reasonable Banach space of Hamiltonians. If one looks at the argument which shows that 
the majority rule transformation is not defined at low temperature for 2 by 2 and 7 by 
7 blocks, it is easy to adapt it to show that (§) does not have a nice infinite volume 
limit in this case. For the triangular lattice the situation is quite different. We will prove 
that not only does @ have an infinite volume limit, but the renormalized Hamiltonian 
is a local function of the block spins. The precise result is as follows. A Hamiltonian 
is said to be local if it contains only a finite number of terms up to translations. In the 
following we work with finite volumes which are unions of blocks and which admit periodic 
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boundary conditions. This last condition means that the finite volume and translations 
of it tesselate the lattice. 

Theorem 2: For finite volumes A which admit periodic boundary conditions, define 
H' A (cr') by (H) where H(a) is the nearest neighbor ferromagnetic Hamiltonian for the 
original spins in A with periodic boundary conditions. There is a local translation in- 
variant Hamiltonian H'(a') on the block spins such that for sufficiently large volumes A, 
H' A (cr') equals the restriction of H\a') to A with periodic boundary conditions. (The local 
renormalized Hamiltonian is given in table 1.) 

Of course, this theorem does not prove anything about majority rule on the triangular 
lattice for low but nonzero temperatures. However, it does show that the argument used 
to prove the transformation is not defined for 7 by 7 and 2 by 2 blocks on the square 
lattice will not work for the triangular lattice. The theorem suggests the possibility that 
majority rule is actually defined for the triangular lattice at low temperatures, possibly 
for all temperatures. 
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2. Square lattice with 2 by 2 blocks 

Consider the checkerboard block spin configuration ( ||17| calls this configuration the 
fully alternating configuration.) We will show that with the constraint imposed by this 
block spin configuration, the system of original spins has four periodic ground states. One 
of them is shown in figure 1 . The other three are obtained by rotating this one by 90 
degrees and by applying a global spin flip to these two spin configurations. We will refer 
to these four states as the strip states. 
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Figure 1 : Circled spins are block spins, uncircled spins are original spins. The 
block spins are in the checkerboard configuration, and the original spins are in 
one of the four ground states which we call "strip states" . 



A Hamiltonian H may be written in many ways as 

ff = £*A (3) 

A 

where A is summed over finite subsets up to some fixed size and $a is a function of the 
spins in A. Such a decomposition is said to be an m-potential if there is a configuration 
a such that for every A 

= min^ (4) 

In other words one can find a single configuration which simultaneously minimizes every 
term in the decomposition of the Hamiltonian. 
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Proposition 3: H may be written as an m-potential. Furthermore, the only configura- 
tions which simultaneously minimize every term in this representation of the Hamiltonian 
are the four strip states. 

Proof: We will take the original Hamiltonian to be 

H='£(l-<T i * j )/2 (5) 

<ij> 

so that a pair of nearest neighbor spins that agree has energy and a pair that disagrees 
has energy 1. Our representation of this Hamiltonian that shows that it is an m-potential is 
rather complicated, so we will motivate it by showing why a natural simpler representation 
is not an m-potential. Divide the lattice into 4 by 4 squares so that each square contains 
4 of the 2 by 2 blocks used by the majority rule. 
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Figure 2 : The original Hamiltonian is the sum of the three types of terms E^, 
H k[ , and Vu- The block spins are not shown here. 



Let Ek be the sum of the terms in (0) for which the bond < ij > is entirely in square k. 
For squares i and j which are "horizontally adjacent", i.e., they share a vertical edge, let 
Hki be the sum of the terms such that one endpoint of the bond < ij > is in square k and 
the other in square I. For "vertically adjacent" squares k and /, Vu is defined similarly. 
Figure 2 shows E k , Hj-i and Vu- With these definitions, 

H = J2E k + H ki+ E V ki ( 6 ) 

k <kl>:hor <kl>:ver 
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The first sum is over squares k. The second is over horizontally adjacent squares k and 
I, and the third is over vertically adjacent squares k and /. Each pair of adjacent squares 
appears only once in the above. We make the convention that in Hm, k is the left square 
and I is the right square. In Vm, k is the upper square and I is the lower square. In a 
strip state, Hm and Vm are always zero, and Ek = 8. Figure 3 gives a configuration 
which gives a lower value for Ek, and thus this decomposition of the Hamiltonian is not 
an m-potential. 
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Figure 3 : Example showing that the 
Ef.. The configuration in (b) has lower 
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(b) 



trip states do not give the minimum of 
■fc than the strip state shown in (a). 



To modify the above decomposition of the Hamiltonian to give an m-potential, we 
introduce four functions Lk, Rk,Uk, Dk, each of which only depends on the spins in square 
k. (L, R, U, D stand for left, right, up and down.) Define 

Ek = Ek + Lk + Rk + Dk + Uk 
Hki = Hki — Rk — Li 
V kl = V M ~D k -U t 



Then we have 

H = J2E k + J2 Hm+ E V m (7) 

k <kl>:hor <kl>:ver 

This equation holds for any choice of the functions Lk, Rk,Uk, Dk. Of course the hard 
part is finding a choice of these functions such that (|2|) is an m-potential. We will find a 
choice for which E k > 8, Hm > 0, Vm > 0, and these lower bounds are all attained by the 
strip configurations. 

Some explanation of the left, right, up, down terminology is in order. Each of the func- 
tions Lk, Rk,Uk, Dk is a function of the 16 spins in the 4 by 4 square. However, they 
depend on these 16 spins only through the value of Ek and the four spins along one of 
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the four edges of the square. Left, right, up and down refer to which edge. Unfortunately 
this causes some confusion when one considers Hki and V k i- In H^, k is the left square 
and / is the right square. Now Hki depends on the spins along the right edge of k and the 
left edge of I. So we subtract Rk and L\ in the definition of Hki- 

We give the definition of Rk, along with a bit of motivation. The definitions of the 
other three functions are trivially obtained by rotation. We denote the four sites on the 
right edge of square k by 1,2,3,4. (See figure 4 .) In the strip states the four spins 

(0-1,0-2,0-3,0-4) can be (+ + ++), ( ),(H h), or ( h H — ). If E k < 8 and 

the four spins agree with one of these four configurations, then Rk = 0. If E k < 8 
and the four spins do not agree with any of these four cases, then R k = 1. If E k = 8, 
then R k = 0, regardless of the values of 01, a 2 , <J 3 , 04. Note that in a strip configuration, 
Lk — Rk — Uk = Dk = 0. 
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Figure 4 : The definition of Rk depends on the value of E k and the four spins 
labelled 1,2,3,4 in the figure. 

The motivation for this part of the definition of Rk is to make E k > 8 for those con- 
figurations which have E k < 8. As an example, consider figure 3 (b). This configuration 
has Ek = 6. But Lk = Rk = Uk = Dk — 1, so E k — 10. If we completed the definition of 
R k by defining it to be zero whenever E k > 8, we would find that Hki can be negative. 
An example is shown in figure 5 . For the left square E k = 9, and for the right square 
Ei = 7. Obviously H k i = 0. But Li = 1, so if Rk were defined to be 0, then H k i = would 
be negative. To fix this problem we need to make Rk negative in some cases. Of course 
we must do this in such a way that E k is still bounded below by 8. 
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Figure 5 : An example which shows why we must make Rk negative for some 
spin configurations. 



We now complete the definition of Rk- If Ej. > 8 we set Rk — —1 if three or more 
of the spins at 1,2,3,4 are different from the block spin of the block in which they sit. 
Otherwise, Rk = 0. Note that Rk is still zero in all four strip states. We want to show 
that 

E k >8, H k i>0, V k i>0 (8) 

This is easily done on a computer. With the majority rule constraint, the number of 
allowable configurations on a 2 by 2 block is 11. So for a 4 by 4 block it is ll 4 = 
14, 641. This is small enough that we can verify Ek > 8 by simply computing every case. 
The number of cases to be checked for the second and third inequalities is (14, 641) 2 = 
214, 358, 881. Luckily, they do not all need to be checked. Since H k i > 0, we have H k i > 
if Rk + Li < 0. This reduces the number of cases that must be explicitly computed to 
something managable. The result of the computer program is that (H) is indeed true. 
Thus we have succeeded in writing the Hamiltonian as an m-potential. 

Finally, we need to determine the ground states. The four strip states simultaneously 
minimize each of Ek, Hki and Vki- We will show that these are the only configurations 
that do this. We start by asking what configurations on a square have Ek = 8. According 
to the computer there are 76 such configurations, including the 4 strip states. We now 
consider a square k and the four squares adjacent to it. (We label them as follows: % =up, 
j =right, I =down, m = left.) We ask for what configurations on square k is it possible 
to find configurations on square i, j, I, m such that 

Ek = Ei = Ej = Ei = E m = 

H k j = H mk = Vik = Vki = (9) 

Again, we enlist the help of the computer. The answer is that there are only four such 
configurations on square k, the four strip states. Thus in a ground state every 4 by 4 
square is one of the strip states. In the strip states L k = Rk = Uk = D k = 0, so (|9]) 
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implies H^j = H m k = Vik = Vki = 0. This implies that in a ground state we have the 
same strip state in every 4 by 4 square. This completes the proof of proposition 3. | 

Let a' cb denote a checkerboard block spin configuration. We have shown that when 
the Hamiltonian H(a) is restricted to o with T(a, a' cb ) ^ 0, then H(a) is an m-potential 
with four ground states. It follows from a theorem of Holsztynski and Slawny |J that this 
restricted H satisfies the sort of Peierls condition that one needs to carry out Pirogov- 
Sinai theory. Pirogov-Sinai theory implies that the original spin system conditioned on 
the checkerboard block spin configuration will have four Gibbs states at low temperature 
that are small perturbations of the four ground states. The conditioned system we must 
consider is not simply given by restricting H(a) to the configurations with T(cr, a' cb ) ^ 0. 
We must also add — In T to the Hamiltonian. The Ising Hamiltonian comes with a factor 
of (3, so — In T is a small perturbation which can be handled by the Pirogov-Sinai theory. 
(Pirogov-Sinai theory is needed here rather than just a simple Peierls argument because 
the rotational symmetry of the lattice is being broken as well as the global spin flip 
symmetry. An introduction to Pirogov-Sinai theory in the context in which we need it 
may be found in appendix B of [ljj. The original reference is |13|]. See also [3 , [fT0f| , [|l4f , HI 
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Figure 6 : The special block spin configuration that picks out one of the pure 
phases for the original spin system conditioned on the checkerboard block spin 
configuration. Note that only block spins are shown. We leave it to the reader to 
draw in the strip state that is picked out. The four block spins that are "unfixed" 
are indicated by circles. 
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Pirogov-Sinai theory establishes the phase transition that is responsible for the renor- 
malized measure being non-Gibbsian. However, we are not finished. To apply the ar- 
gument of [17 1, we must show that one of the four pure phases may be selected by a 



suitable choice of boundary conditions. This would be easy if we were free to choose the 
boundary condition for the original spins. Unfortunately, we must show that this pure 
phase can be selected by a choice of boundary condition for the block spins. The special 
block spin configuration we use to select a pure phase is shown in figure 6 . Note that 
it is based on a finite volume in the shape of a parallelogram rather than a square. The 
two horizontal boundaries of the parallelogram favor one of the four strip states. The 
two boundaries at a 45 degree angle with respect to the lattice directions are neutral in 
the sense that each of the four strip states has the same boundary energy where it hits 
these boundaries. To prove that this block spin configuration does indeed pick out one 
strip state, we show that the Hamiltonian can be written as an m-potential with a unique 
ground state. The strategy is the same as before, but we must modify the definition of 
the functions L k ,R k , U k and D k in the vicinity of the boundary. The details are provided 
in the appendix. 

Finally, we need to show that by changing the boundary condition for the block spins, 
we can change the distribution of the block spins near the origin. This then implies that 
the renormalized measure cannot be quasilocal, i.e., is not consistent with any quasilocal 
specification. To do this we consider four block spins arranged in a square located near 
the origin. In the language of []T7|| we "unfix" these four block spins. The four block spins 



we unfix are indicated in figure 6 by circles. Inside the four blocks the original spins will 
all be +1 with probability 1 — 0(e _/3 ). Let S denote the set containing the sites of the 
four block spins that were unfixed. Let x be the indicator function for the event that 
all four of these block spins are equal to +1. So x — — £ S). Let E' denote 
expectation with respect to the renormalized measure \xT on the block spins. E'(x\S c ) 
denotes the conditional expectation of x where we condition on the block spins not in S. 
This is a function of the block spins, so we write it as E\x\S c ) (.&')■ (Of course, it actually 
only depends on o\ with % ^ S.) Let U + be the set of block spin configurations which 
agree with the block spin configuration shown in figure 6 and are arbitrary outside of the 
region shown in the figure. This is an open set in the product topology. We have shown 
that 

E'( X \S c )(cr') = l-0(e-^, W E U + (10) 

Now suppose that we modify 6 as follows. We increase the height of the parallelogram 
by two block spins by moving each of the horizontal sides of the parallelogram by one 
block spin. The border of the parallelogram still consists of plus block spins, and the 
interior is the same checkerboard configuration as in figure 6 . But now we will get the 
pure phase which is the global spin flip of the pure phase we had before. Hence the four 
block spins in S will be —1 with probability 1 — 0(e~^). So 

E'( X \S c )(a') = 0(e^), W E LL (11) 
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where U- is the set of block spin configurations which agree with this modified version of 
figure 6 , and are arbitrary outside of the parallelogram. The above estimates are uniform 
in the size of the parallelogram, so this proves that the conditional distribution of the four 
block spins we unfixed is essentially discontinuous and so cannot come from a quasilocal 
specification. 

Our proof that the majority rule transformation is not defined at low temperature 
for 2 by 2 blocks is driven by the phase transition that takes place for the system of 
original spins with the constraint given by the checkboard block spin configuration. Our 
proof requires that the temperature be very low. However, one might expect that the 
transformation will not be defined for all temperatures below the critical temperature of 
this constrained system. Monte Carlo calculations of Ould-Lemrabott indicate that the 
critical (3 is approximately 1.0 ||12"f . (For comparison, the critical (3 of the unconstrained 
Ising model is about 0.44.) Cirillo and Olivieri studied a slightly different majority rule 
transformation with 2 by 2 blocks ||. When there is a tie in the block they take the 
block spin to equal the spin in the upper left corner of the block. They found that the 
critical j3 for the constraint of the checkerboard block spin configuration is approximately 
1.6. Benfatto, Marinari, and Olivieri did a Monte Carlo study of a renormalization group 
transformation in which the block spin is equal to the sum of the spins in the block Q. 
For the block spin configuration in which all the block spins are zero, they found that 
the constrained system's critical /3 was only about 10% higher than than of the original 
unconstrained model. 
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3. Triangular lattice at T = 

In this section we prove theorem 2. For the triangular lattice the blocks used by the 
majority rule are in fact triangles containing 3 sites. We will continue to refer to these 
triangles as blocks. Given a block spin configuration the ground state of the original spins 
subject to the majority rule constraint imposed by the block spin configuration need not 
be unique. Luckily, this possible degeneracy (which can be rather large) does not concern 
us. To compute the minimum in fl2|) we need only find one ground state. We will give an 
algorithm for constructing one ground state. The algorithm will be local - the spin at a 
site is determined by the block spin for the block of that site and the block spins of the 
six blocks that surround that block. 




Figure 7 : Labelling of the original spins (circles) and block spins (squares) used 
in proposition 4 and table 1. 

Consider site i in figure 7 . The four block spin sites closest to site i are labelled 
/, J, K, L in the figure. We need to give these block spins names. We will refer to I as the 
"block spin of site z". Now suppose we stand at block spin / and face site i. Block spin 
J is the closest block spin in the forward direction, so we call it the "forward block spin 
of site i". Block spin K is the closest block spin to the left, so we refer to it as the "left 
block spin of site i" . L will be called the "right block spin of site z" . We are going to first 
show that it is possible to find a ground state with the following property for every site. If 
at least one of the forward, left or right block spins agrees with the block spin of the site 
then the spin at the site agrees with the block spin of the site. As an example, consider 
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figure 7 . If a'j — +1 and at least one of a'j,a' K , a' L equals +1, then <jj is +1. (We are not 
claiming that every ground state has this property, only that at least one does.) In the 
following proposition we break this property into two properties for the sake of the proof. 

Proposition 4: There is a ground state with the following properties. 

(I) If i is a site with its block spin equal to its forward block spin, then <j{ equals the block 
spin of i. 

(II) If % is a site with its block spin equal to either its left block spin or its right block 
spin, then <7j equals the block spin of i. 

Proof: We start by showing that there is a ground state with property I. It is enough 
to consider the case a'j — a'j — +1. Suppose Oi = —1. By the majority rule constraint 
we must have <7j — <Jk — +1- Since a'j = +1, the majority rule constraint implies at 
least one of a rn and a n is +1. Thus at least three of the nearest neighbors of <7j are +1. 
So changing <7j from —1 to +1 will not raise the energy. Applying this argument where 
needed, we obtain a ground state with property I. 

Now we take a ground state with property I, and show that we can obtain a ground 
state with property II. It suffices to consider the case a'j = a' K = +1. By property I, this 
implies 07 = +1. Suppose 07 = — 1. Then aj = a k = +1. Thus at least three of the 
nearest neighbors of 07 are +1. So changing 07 from +1 to —1 will not raise the energy, | 

Given a block spin configuration, the above two properties determine the ground state 
at a site unless the block spin of that site is different from all three of the forward, left 
and right block spins of the site. Consider figure 7 and define three conditions: 
(Ci) a> 3 = & K = ^ = -a\ 

(Ck) a' M = a' K = a' P = -a'j 

If (Ci) does not hold, then the two properties in proposition 4 determine 07. Likewise, 
they determine aj unless (Cj) holds, and determine a k unless (Ck) holds. Suppose that 
(Ci) holds and to be concrete consider the case a'j = a' K = a' L = — 1 and a'j = +1. In this 
case, property I implies that a m — a n — — 1. Property II implies a\ = a p = — 1. Thus at 
least four of the nearest neighbors of 07 are —1. So if 07 = +1, we can lower the energy 
by changing it to —1. However, if one of aj or a^ is —1, then the majority rule constraint 
does not permit such a change. If neither of (Cj) or (Ck) hold, then Oj — a k — +1, and 
so the ground state must have a^ — — 1. If two or more of (Ci), (Cj) or (Ck) hold, then 
for one of the sites for which the condition holds the corresponding spin must be -1. We 
showed above that when condition (Cx) holds, the four nearest neighbors of site x outside 
of the block containing x are all opposite to the block spin of x. So when two of these 
conditions hold, we will have the same energy no matter which site we choose to put the 
-1 at. 

We now have an explicit algorithm for finding a ground state. Given the block spins 
a'j, a'j, a' K , a' L , a' M , a' N , a' P , the spins 0j, aj, a k are determined as follows. 
1. If (Cx) does not hold, then set a x = a'j, where x = i,j, k. 
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2. If (Cx) holds and the other two of (Ci), (Cj) and (Ck) do not, then set a x = —a'j. 

3. If two or more of (Ci), (Cj) and (Ck) hold, then set a x = —o\ for one of the x for 
which (Cx) holds and set a y = a\ for the other two sites. (This step is ambigious, but we 
can remove the ambiguity by making some arbitrary rule for the choice of the site x.) 

The above algorithm is local. To determine the value of an original spin at a site, 
we only need to know the values of the block spins in a neighborhood of that site. Thus 
the ground state energy is a local function of the block spins. We compute it as follows. 
Consider the 12 blocks shown in figure 8 . Given the values the block spins for these 12 
blocks, our algorithm determines the values of the original spins which are in the three 
inner blocks. The 9 nearest neighbor bonds shown in the figure are chosen so that when 
they are translated by all translations commensurate with the block spin lattice, we get 
every bond in the original lattice exactly once. Thus the ground state energy H'(a') is 
obtained by computing the energy of these 9 bonds and then summing over translations. 
Obviously the support of a term in H' must be a subset of the block spins shown in figure 
8 , or a translation of this set. In fact, we find that the only terms that actually appear 
in H' are those with support contained in some set of 7 block spins arranged in a hexagon 
along with the block at the center of the hexagon. For example, the seven block spins 
shown in figure 7 are such a hexagonal set. 




Figure 8 : Picture used in computing the local Hamiltonian H' . 

While the original triangular lattice is invariant under rotations by a multiple of 60 
degrees, the blocking partially breaks this symmetry and so H' need only be invariant 
under rotations by multiples of 120 degrees. In addition to this rotational symmetry, 
the blocked lattice is also invariant under some reflections. Taking these symmetries into 
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account, H' has 15 different terms. They are given in table 1. Only one element from 
each symmetry class is given in the table. 

The arguments we have given apply in any finite volume with periodic boundary 
conditions provided the volume is not so small that the sorts of regions we have been 
considering wrap back around on themselves. Thus we have proved theorem 2. 



Spt of sit.ps 


C"!o pffppi pn t, 


I J 


26/16 


L,K 


2/16 


J,P 


-3/16 


I,J,L,K 


-4/16 


J,L,P,K 


-3/16 


J,N,P,M 


1/16 


I,L,P,K 


5/16 


I,J,N,M 


-1/16 


I,J,L,P 


3/16 


J,L,N,P 


-1/16 


L,N,M,K 


-1/16 


I,J,P,M 


1/16 


J,L,N,P,M,K 


1/16 


I,L,N,P,M,K 


1/16 


I,J,L,N,M,K 


-1/16 



Table 1: The terms in the local Hamiltonian H' . The sites are labelled as in figure 
7 . Only one term from each symmetry class is shown. 
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Appendix 



In this appendix we consider the system of original spins with the constraint imposed 
by the block spin configuration shown in figure 6 from section two. We want to show that 
the Hamiltonian is an m-potential and has a unique ground state in the interior of the 
parallelogram. The strategy is the same as in section two. The only difference is in the 
definition of the functions L k , R k , D k and U k . These functions now depend on where the 
square k is in relation to the parallelogram in figure 6 . We divide the squares into five 
types, labelled 1 to 5, according to where the square is. See figure 6 . The definitions of 
the functions are a bit involved. We will not attempt to motivate them; they were found 
mainly with trial and error and a little intuition. We should emphasize that they are by 
no means unique. 

To define the functions L k , R k ,U k , D k , we introduce a little notation. Recall that 
each of these functions is a function of a four by four square in the original lattice. For 
function L k , R k , U k or D k , the "four boundary spins" will refer to the four spins along the 
left, right, upper or lower edge of the square, respectively. Each original spin belongs to a 
two by two majority rule block. We will refer of the block spin of that two by two block 
as the block spin associated to the original spin. Now let ng be the number of the four 
boundary spins that are not equal to their associated block spin. Let mg be the number 
of the four boundary spins that are equal to —1. Finally we define a variable strip that 
takes on the values true and false, strip is true if the four boundary spins agree with 
the four boundary spins in some strip configuration, i.e., they must be one of (+ + ++), 
( ),(+--+), or (- + +-). 

If square k is of type 1, then the functions L k , R k ,U k , D k are all defined as follows. If 
E k < 8 and strip is not true, then the value is +1. If E k > 8 and ng > 2, then the value 
is —1. Otherwise the value is 0. 

Now consider a square k is of type 2 near the left boundary. The functions R k and 
D k are defined as they were for type 1 squares. The functions L k and U k are defined as 
follows. If Ek < 8 and ng = 0, then the value is +1. If E k > 8 and rig > 2 then the 
value is —1. Otherwise the value is 0. The definitions for a type 2 square near the right 
boundary are obtained in the obvious way by symmetry considerations. 

For a square k of type 3 located near the left boundary the definitions are as follows. 
L k and U k equal rriQ when mg < 3 and equal 3 when mg = 4. The definition of R k and D k 
is a bit more complicated when k is of type 3. If E k + L k + U k < 9 and strip is not true, 
then their value is +1. If E k > 10 and ng > 2, then their value is —1. The definitions for 
a type 3 square near the right boundary are obtained in the obvious way by symmetry 
considerations. 

If square k is of type 4 and near the left boundary, then R k and D k equal —rig when 
ng < 3 and equal —3 when ng = 4. The functions L k , U k are identically zero when k is 
of type 4. Again, symmetry determines the definitions when the square is near the right 
boundary. 
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If square k is of type 5 and near the top boundary, then Dk equals —1 when Ek > 
and equals otherwise. The functions Lk,Rk,Uk are identically zero. If square k is of 
type 5 and near the bottom boundary, then U\. equals —1 when E\, > and equals 
otherwise. The functions Lk,Rk,Dk are identically zero. 

In the strip state selected by the block spin configuration in figure 6 , we have 
E k = 8, 8, 10, 0, for k of type 1, 2, 3, 4, 5, respectively. We also have H M = V kt = and 
Lk — Rk — Uk = Dk = in this strip state except for the following cases. If k is type 4 
and I is type 3 and k is immediately left of /, then Hki = 2 and L[ = 2. Thus in the strip 
state shown, Ek = 8, 8, 8, 0, for k of type 1, 2, 3, 4, 5, respectively, and Hki = Vki = 0. To 
prove that our decomposition of the Hamiltonian is an m-potential we must show that 
these values are in fact the minimum of each of these functions. As in section two, this is 
easily done on the computer. 

Finally we ask what are the ground states of the Hamiltonian. By the results of section 
two, in the interior of the parallelogram the configuration must be in one of the four strip 
states. Now consider the top horizontal edge of the parallelogram. For / of type 5 we have 
Ei — 0, so the original spins in the 4 by 4 squares of type 5 must all be +1. Now let k be 
a type 1 square just below a type 1 square /. Then E k = 8 and so £4 = 0. We also have 
Di = 0, so Vki — Vki- But Vki — 0, so Vki — 0. Since the spins in square / are all +1, it 
follows that a particular strip state is picked out for square k. The same argument applies 
to the bottom edge of the parallelogram. The height of the parallelogram is chosen so 
that the strip state picked out by the top edge is the same as the one picked out by the 
bottom edge. We have not shown that in a ground state the configuration must look like 
figure 6 along the edges of the parallelogram at 45 degrees to the lattice directions. In 
fact, it need not. There are ways to modify figure 6 near these two edges that do not 
raise the energy. What we have shown is that any such modification cannot lower the 
energy, and away from these two edges the ground state must be the strip state picked 
out by the horizontal edges of the parallelogram. 
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